//求最大公约数
#include<stdio.h>

int gcd(int x,int y)
{
    while (y != 0)
    {
        int temp = y;
        y = x % y;
        x = temp;
    }
    return x;
}

int main()
{
    int a = 0;
    int b = 0;
    printf("输入两个数：\n");
    scanf("%d %d",&a,&b);

    int c = gcd(a,b);
    printf("最大公约数是：%d \n",c);
    return 0;
}